이것이 코딩테스트다 동빈북 N의 범위가 500 -> O(N^3) N의 범위가 2,000 -> O(N^2) N의 범위가 10,000,000 -> O(N) 문제에서 '가장 큰 순서대로', '가장 작은 순서대로'와 같은 기준을 제시하는 경우가 많다. 시간 복잡도는 O(N^2) 이다. 시간 복잡도는 O(N^2) 이다. 시간 복잡도는 마찬가지로 O(N^2) 이다. 시간 복잡도는 O(NlogN)이다. 최악의 경우에도 수행 시간 ... 코딩테스트나동빈파이썬코테이것이 코딩테스트다나동빈 이것이 코딩테스트다 -그리디 문제 해결 아이디어 '가장 큰 화폐 단위부터 돈을 거슬러 준다.' 답안 정당성 검토 예를 들어 800원을 거슬러 줘야 할 때, 화폐 단위가 500원, 400원, 100원인 경우 그리디 알고리즘으로는 500원 + 100원 + 100원 + 100원으로 4개의 동전으로 나오게 되는데, 최적의 해는 400원, 400원 으로 2개의 동전이다. 항상 문제를 풀고 난 뒤 정당한지 검토하는 습관을 들이도록... 이것이 코딩테스트다greedy알고리즘greedy [파이썬] 이코테 - 그리디 알고리즘, 1이 될 때까지(실전문제) 그리디 알고리즘 (Greedy Algorithm) 그리디란 '탐욕'이라는 의미 즉, 현재 상황에서 지금 당장 좋은 것만 고르는 방법 ✔[문제 설명] N과 K가 주어질 때 N이 1이 될 때까지 1번 혹은 2번의 과정을 수행해야하는 최소 횟수를 구하는 프로그램 작성 N에서 1을 뺀다. N을 K로 나눈다. (N이 K로 나누어 지는 경우만) [입력 조건] 첫째줄에 N(2 <= N <= 100,000... 이것이 코딩테스트다파이썬그리디 알고리즘그리디 알고리즘 이것이 코딩테스트다 | 다이나믹 프로그래밍 메모리 공간을 약간 더 사용하면 연산 속도를 비약적으로 증가시킬 수 있는 방법 f(4)를 구하려면 다음과 같이 함수 f를 반복해서 호출한다. f(n)함수에서 n이 커지면 커질수록 수행 시간이 기하급수적으로 늘어나기 때문! 즉, f(n)에서 n이 커지면 커질수록 반복해서 호출하는 수가 많아진다. 이처럼 피보나치 수열의 점화식을 재귀 함수를 사용해 만들 수는 있지만, 단순히 매번 계산하도록 하면... 이것이 코딩테스트다알고리즘다이나믹 프로그래밍다이나믹 프로그래밍 [파이썬] 이코테 - 구현, 상하좌우 예제 구현 (Implementation) 머릿속에 있는 알고리즘을 소스코드로 바꾸는 과정 [예제1] 거스름돈 ✔문제 여행가 A는 N x N 크기의 정사각형 공간 위에 서있다. 이곳은 1X1 크기의 정사각형으로 나누어져 있다. 가장 왼쪽 위 좌표는 (1,1)이고, 가장 오른쪽 아래 좌표는(N,N)이다. L 왼쪽 한 칸, R 오른쪽 한 칸, U 위로 한 칸, D 아래로 한 칸 ex) 5 R R R U... 파이썬이것이 코딩테스트다구현구현 이것이 코딩테스트다-그리디 문제 예를들어 순서대로 2,4,5,4,6 으로 이루어진 배열이 있을 때 M이 8이고, K가 3이라고 가정하자. 이 경우 특정한 인덱스의 수가 연속해서 세 번까지만 더해질 수 있으므로 큰 수의 법첵에 따른 결과는 6+6+6+5+6+6+6+5인 46이 된다. 문제풀이 단순하게 푸는 답안 반복되는 수열을 토대로 나의 풀이 일단 반복되는 수열로서 풀이 아이디어를 내 sort()를 사용해 가장 큰 수... 알고리즘이것이 코딩테스트다greedygreedy
동빈북 N의 범위가 500 -> O(N^3) N의 범위가 2,000 -> O(N^2) N의 범위가 10,000,000 -> O(N) 문제에서 '가장 큰 순서대로', '가장 작은 순서대로'와 같은 기준을 제시하는 경우가 많다. 시간 복잡도는 O(N^2) 이다. 시간 복잡도는 O(N^2) 이다. 시간 복잡도는 마찬가지로 O(N^2) 이다. 시간 복잡도는 O(NlogN)이다. 최악의 경우에도 수행 시간 ... 코딩테스트나동빈파이썬코테이것이 코딩테스트다나동빈 이것이 코딩테스트다 -그리디 문제 해결 아이디어 '가장 큰 화폐 단위부터 돈을 거슬러 준다.' 답안 정당성 검토 예를 들어 800원을 거슬러 줘야 할 때, 화폐 단위가 500원, 400원, 100원인 경우 그리디 알고리즘으로는 500원 + 100원 + 100원 + 100원으로 4개의 동전으로 나오게 되는데, 최적의 해는 400원, 400원 으로 2개의 동전이다. 항상 문제를 풀고 난 뒤 정당한지 검토하는 습관을 들이도록... 이것이 코딩테스트다greedy알고리즘greedy [파이썬] 이코테 - 그리디 알고리즘, 1이 될 때까지(실전문제) 그리디 알고리즘 (Greedy Algorithm) 그리디란 '탐욕'이라는 의미 즉, 현재 상황에서 지금 당장 좋은 것만 고르는 방법 ✔[문제 설명] N과 K가 주어질 때 N이 1이 될 때까지 1번 혹은 2번의 과정을 수행해야하는 최소 횟수를 구하는 프로그램 작성 N에서 1을 뺀다. N을 K로 나눈다. (N이 K로 나누어 지는 경우만) [입력 조건] 첫째줄에 N(2 <= N <= 100,000... 이것이 코딩테스트다파이썬그리디 알고리즘그리디 알고리즘 이것이 코딩테스트다 | 다이나믹 프로그래밍 메모리 공간을 약간 더 사용하면 연산 속도를 비약적으로 증가시킬 수 있는 방법 f(4)를 구하려면 다음과 같이 함수 f를 반복해서 호출한다. f(n)함수에서 n이 커지면 커질수록 수행 시간이 기하급수적으로 늘어나기 때문! 즉, f(n)에서 n이 커지면 커질수록 반복해서 호출하는 수가 많아진다. 이처럼 피보나치 수열의 점화식을 재귀 함수를 사용해 만들 수는 있지만, 단순히 매번 계산하도록 하면... 이것이 코딩테스트다알고리즘다이나믹 프로그래밍다이나믹 프로그래밍 [파이썬] 이코테 - 구현, 상하좌우 예제 구현 (Implementation) 머릿속에 있는 알고리즘을 소스코드로 바꾸는 과정 [예제1] 거스름돈 ✔문제 여행가 A는 N x N 크기의 정사각형 공간 위에 서있다. 이곳은 1X1 크기의 정사각형으로 나누어져 있다. 가장 왼쪽 위 좌표는 (1,1)이고, 가장 오른쪽 아래 좌표는(N,N)이다. L 왼쪽 한 칸, R 오른쪽 한 칸, U 위로 한 칸, D 아래로 한 칸 ex) 5 R R R U... 파이썬이것이 코딩테스트다구현구현 이것이 코딩테스트다-그리디 문제 예를들어 순서대로 2,4,5,4,6 으로 이루어진 배열이 있을 때 M이 8이고, K가 3이라고 가정하자. 이 경우 특정한 인덱스의 수가 연속해서 세 번까지만 더해질 수 있으므로 큰 수의 법첵에 따른 결과는 6+6+6+5+6+6+6+5인 46이 된다. 문제풀이 단순하게 푸는 답안 반복되는 수열을 토대로 나의 풀이 일단 반복되는 수열로서 풀이 아이디어를 내 sort()를 사용해 가장 큰 수... 알고리즘이것이 코딩테스트다greedygreedy